Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
نویسندگان
چکیده
Recently, nonlinear programming solvers have been used to solve a range of mathematical programs with equilibrium constraints (MPECs). In particular, sequential quadratic programming (SQP) methods have been very successful. This paper examines the local convergence properties of SQP methods applied to MPECs. SQP is shown to converge superlinearly under reasonable assumptions near a strongly stationary point. A number of examples are presented that show that some of the assumptions are difficult to relax.
منابع مشابه
Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints
Mathematical programs with nonlinear complementarity constraints are refor-mulated using better-posed but nonsmooth constraints. We introduce a class offunctions, parameterized by a real scalar, to approximate these nonsmooth prob-lems by smooth nonlinear programs. This smoothing procedure has the extrabenefits that it often improves the prospect of feasibility and stability...
متن کاملA Merit Function Piecewise SQP Algorithm for Solving Mathematical Programs with Equilibrium Constraints∗
In this paper we propose a merit function piecewise SQP algorithm for solving mathematical programs with equilibrium constraints (MPECs) formulated as mathematical programs with complementarity constraints. Under some mild conditions, the new algorithm is globally convergent to a piecewise stationary point. Moreover if the partial MPECLICQ is satisfied at the accumulation point then the accumul...
متن کاملA Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints
The relationship between the mathematical program with linear complementarity constraints (MPCC) and its inequality relaxation is studied. A new sequential quadratic programming (SQP) method is presented for solving the MPCC based on this relationship. A certain SQP technique is introduced to deal with the possible infeasibility of quadratic programming subproblems. Global convergence results a...
متن کاملConvergence Analysis of an Interior-point Method for Mathematical Programs with Equilibrium Constraints
We prove local and global convergence results for an interior-point methodapplied to mathematical programs with equilibrium constraints. The globalresult shows the algorithm minimizes infeasibility regardless of startingpoint, while one result proves local convergence when penalty functions areexact; another local result proves convergence when the solution is not evena KKT point.
متن کاملA Smoothing SQP Method for Mathematical Programs with Linear Second-Order Cone Complementarity Constraints∗
In this paper, we focus on the mathematical program with second-order cone (SOC) complementarity constraints, which contains the well-known mathematical program with nonnegative complementarity constraints as a subclass. For solving such a problem, we propose a smoothing-based sequential quadratic programming (SQP) methods. We first replace the SOC complementarity constraints with equality cons...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 17 شماره
صفحات -
تاریخ انتشار 2006